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AUTOMATED PROMOTION RESPONSE MODELING 
IN A CUSTOMER RELATIONSHIP MANAGEMENT SYSTEM 

CROSS REFERENCE TO RELATED APPLICATIONS 

This application is related to the following co-pending and commonly assigned 
patent applications: 

Utility Application Serial No. --/-,-, entitled "CUSTOMER BUYING 
PATTERN DETECTION IN CUSTOMER RELATIONSHIP MANAGEMENT 
SYSTEMS," filed on same date herewith, by Judy A. Bayer and Scott M. Collins, attorney's 
docket number 9997; and 

Utility Application Serial No. -/—,—, entitled "ANALYTIC DATA SET 
CREATION FOR MODELING IN A CUSTOMER RELATIONSHIP MANAGEMENT 
SYSTEM," filed on same date herewith, by Judy A. Bayer and Scott M. Collins, attorney's 
docket number 9999; 

both of which applications are incorporated by reference herein. 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention. 

This invention relates in general to customer relationship management systems 
performed by computers, and in particular, to the implementation of automated promotion 
response modeling for use by customer relationship management system. 

2. Description of Related Art. 

Computer-implemented customer relationship management (CRM) systems are used 
to help companies more effectively understand and communicate with its individual 
customers. Generally, CRM systems are implemented to support the marketing activities of a 
company, including modeling customer behavior, personalizing marketing activities directed 
at customers, and communicating with customers. Towards this end, CRM systems typically 
provide the capability to analy2e what is transpiring in the business from customer, product 
and event viewpoints. 
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However, the analysis capabilities of prior CRM systems do not provide all the 
functionality needed. There is a need, especially, for automatic analytic data set creation and 
promotional response modeling using the data mined from a relational database 
management system. 

SUMMARY OF THE INVENTION 
A Customer Relationship Management (CRM) system includes a CRM Client, CRM 
Engine, and Relational Database Management System (RDBMS). The CRM Client, CRM 
Engine, and RDBMS integrate a suite of services that allow users to plan, manage, and 
execute promotional or marketing campaigns, build customer segments, score customers, 
and analyze customer behavior, product purchases, and response to promotional campaigns. 
The services include an automated Analytic Data Set Creation service, which simplifies and 
automates the process of creating analytic data sets useful for modeling and analysis out of 
operational data stored in the relational database, and an automated Response Modeling 
service, which automatically creates promotion response models to score individual 
customers in order to predict which customers are most likely to respond to a future 
promotional campaign. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Referring now to the drawings in which like reference numbers represent 
corresponding parts throughout: 

FIG. 1 illustrates an exemplary hardware and software environment according to the 
preferred embodiment of the present invention; and 

FIG. 2 is a flowchart that illustrates the steps performed by the Analytic Data Set 
Creation service according to the preferred embodiment of the present invention; and 

FIG. 3 is a flowchart that illustrates the steps performed by the Response Modeling 
service according to the preferred embodiment of the present invention 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
In the following description of the preferred embodiment, reference is made to the 
accompanying drawings which form a part hereof, and in which is shown by way of 
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illustration a specific embodiment in which the invention may be practiced. It is to be 
understood that other embodiments may be utili2ed and structural changes may be made 
without departing from the scope of the present invention. 

5 HARDWARE AND SOFTWARE ENVIRONMENT 

FIG. 1 illustrates an exemplary hardware and software environment according to the 
preferred embodiment of the present invention. In the exemplary environment, a computer 
system 100 implements a Customer Relationship Management (CRM) system in a three-tier 
client-server architecture, wherein the first or client tier provides a CRM Client 102 that may 

10 include, inter alia, a graphical user interface (GUI), the second or middle tier provides a 

CRM Engine 104 for data mining applications as described later in this application, and the 
third or server tier comprises a Relational DataBase Management System (RDBMS) 106 that 
stores the data and metadata in a relational database used in performing the services and 
functions requested by the CRM Client 102 and CRM Engine 104. The first, second, and 

1 5 third tiers may be implemented in separate machines, or may be implemented as separate or 
related processes in a single machine. 

Generally, an operator interacts with the GUI of the CRM Client 102 to create 
requests that are transmitted to the CRM Engine 104 and to display responses received from 
the CRM Engine 104. The CRM Engine 104 performs the data mining applications and 

20 other processing, including commands or functions for performing various search and 

retrieval functions in the RDBMS 106, wherein queries are transmitted to the RDBMS 106 
as requests and tuples are received therefrom as responses. The CRM Client 102 and the 
CRM Engine 104 may be implemented in separate machines, or may be implemented as 
separate or related processes in a single machine. 

25 In the preferred embodiment, the RDBMS 106 includes at least one Parsing Engine 

(PE) 108 and one or more Access Module Processors (AMPs) 110A-110E storing the 
relational database in one or more data storage devices 112A-112E. The Parsing Engine 108 
and Access Module Processors 110 may be implemented in separate machines, or may be 
implemented as separate or related processes in a single machine. The RDBMS 106 used in 

30 the preferred embodiment comprises the Teradata® RDBMS sold by NCR Corporation, the 
assignee of the present invention, although other DBMS's could be used. 
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In the preferred embodiment, the system 100 may use any number of different 
parallelism mechanisms to take advantage of the parallelism offered by multiple Access 
Module Processors 110. Further, data within the relational database may be fully partitioned 
across all data storage devices 112 in the system 100 using hash partitioning or other 
5 partitioning methods. 

Generally, the CRM Client 102, CRM Engine 104, RDBMS 106, Parsing Engine 108, 
and/or Access Module Processors 110A-110E comprise logic and/or data tangibly 
embodied in and/ or accessible from a device, media, carrier, or signal, such as RAM, ROM, 
one or more of the data storage devices 112A-112E, and/or a remote system or device 
10 communicating with the computer system 100 via one or more data communications 
devices. 

However, those skilled in the art will recognize that the exemplary environment 
illustrated in FIG. 1 is not intended to limit the present invention. Indeed, those skilled in 
the art will recognize that other alternative environments may be used without departing 
15 from the scope of the present invention. In addition, it should be understood that the 
present invention may also apply to components other than those disclosed herein. 

CUSTOMER RELATIONSHIP MANAGEMENT SYSTEM 
The CRM Client 102, CRM Engine 104, and RDBMS 106 of the present invention 

20 work together to provide an integrated, flexible, and powerful customer relationship 

management system. The" CRM Client 102, CRM Engine 104, and RDBMS 106 integrate a 
suite of services that allow users to plan, manage, and execute promotional or marketing 
campaigns, build customer segments, score customers, and analyze customer behavior, 
product purchases, and responses to promotional campaigns. The services include an 

25 automated Analytic Data Set Creation service, which simplifies and automates the process of 
creating analytic data sets useful for modeling and analysis out of operational data stored in 
the relational database, and a Response Modeling service, which automatically creates a 
promotion response model to score individual customers based on that model in order to 
predict which customers are most likely to respond to a future promotional campaign. Both 

30 of these services are described in more detail below. 
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Analytic Data Set Creation Service 

FIG. 2 is a flowchart that illustrates the steps performed by the Analytic Data Set 
Creation service according to the preferred embodiment of the present invention. The 
Analytic Data Set Creation service creates analytic data from operational data stored in the 
relational database and accessed via the RDBMS 106. 

There are two underlying ways of representing data in the relational database: 
operational views of data and analytic views of data. Operational data, such as transaction 
data stored in a relational database, is fundamentally different from analytic data, which is the 
data required to support the modeling and analysis of customer behavior in the CRM 
system. 

An example of operational data is transaction data, where there is one row of data 
per transaction. A transaction table is usually very deep and very narrow (e.g., there are many 
different rows, but not many fields per row). Moreover, each customer may be associated 
many rows (transactions). 

Analytic data must be derived from the operational data; however, the large amounts 
of operational data that may be stored in the relational database often makes the derivation 
cumbersome. Generally, analytic data used for customer prediction response modeling has 
only one row per customer, although that one row may represent many transactions. 
Moreover, many different types of analytic data can be derived from a transaction table. 

In using the Analytic Data Set Creation service, the user first specifies one or more 
Variable Groups (Block 200). A Variable Group is a set of Analytic Variables with similar 
characteristics, wherein the Analytic Variables are comprised of primitives and conditions 
that describe how the Analytic Variables are derived from the operational data. Primitives 
are base variables, while conditions are predicates, aggregates or other functions. 

The Analytic Data Set Creation service provides for Smart Variable Definition that 
allows the user to define multiple Analytic Variables that are variations on a base variable. 
For example, "Sum of Sales" in "Merchandise Department" during "Last 6 Months" may 
identify hundreds of variables. However, the system could create an Analytic Variable by 
summing a "Sales" base variable (i.e., primitive) associated with multiple primitives (e.g., 
Department and Transaction Date variables) and conditions (e.g., Department = 
"Merchandise" and Transaction Date > "February 1, 2001"). 
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Thereafter, the user creates an Analytic Data Set Template containing the desired 
Analytic Variables required for a specific analysis task (Block 202). These Analytic Variables 
are selected from one or more Variable Groups for inclusion in the Analytic Data Set 
Template. Moreover, execution conditions can be defined for the Analytic Data Set 
5 Template and the Template scheduled for later execution, or the Template may be executed 
on an ad-hoc basis, wherein the user selects a segment (e.g., a subset of a table) from the 
relational database and applies the Template to the segment. 

Finally, the Analytic Data Set Creation service performs a Smart SQL Generation 
function that generates SQL statements (or other instructions) that retrieve and/or generate 
10 the desired Analytic Variables contained in the Analytic Data Set Template from the 

relational database using the specified primitives and conditions (Block 204). The generated 
SQL statements may also contain variable transformation information, wherein transaction 
data from the relational database is identified, aggregated and/or modified to generate the 
Analytic Variables. 

1 5 Creating large numbers of Analytic Variables from operational data in the relational 

database can potentially take a long time to execute. The Smart SQL Generation function 
can create as many as 256 Analytic Variables using a single set of SQL statements. 

A number of benefits are provided by the Analytic Data Set Creation service. For 
example, the service saves time and effort by analysts and support staff, so analysts can 

20 spend more time doing analysis, rather than mining data from the relational database. 

Moreover, the Analytic Data Set Creation service leverages work previously done by creating 
a library of analytic variables that can be used by anyone, which promotes consistent use of 
information. Moreover, the Analytic Data Set Creation service makes it much easier to 
deploy models for use by multiple analysts. 

25 

Response Modeling Service 

FIG. 3 is a flowchart that illustrates the steps performed by the Response Modeling 
service according to the preferred embodiment of the present invention. The Response 
Modeling Service creates and validates a customer promotion response model that 
30 comprises a statistical model that is used to predict the likelihood that a specific customer 
will respond to a promotional campaign in the future. 
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In order to create a predictive response model, data describing past behavior must 
exist on which to base that prediction. To accomplish this, the Response Modeling service 
utilizes data that is derived from the relational database, either through the Analytic Data Set 
Creation service or by manual efforts. 

Using the data derived from the relational database, the Response Modeling service 
performs the following functions: 

• Automatically create a statistical model that will predict the likelihood a 
customer will respond to a particular kind of campaign. 

• Automatically score customers in the relational database based on the 
statistical model. 

• Automatically produce a list of customers that have high propensity to 
respond based on the scores. 

• Help marketing analysts more accurately predict customer buying behavior 
based on the scores and understand drivers of product and/ or service usage and brand 
loyalty. 

• Provide a wide range of outputs to help users interpret results, including: 

■ Information about the variables included in the model, including an 
assessment of the relative importance of the different variables, 

■ Deciling information about customers in the validation sample, 
which includes an analysis of behavioral and demographic variables 
for customers in each decile, 

■ Store reports showing the distribution of customers by decile, for 
each store or store region, 

■ Lift charts showing the expected response to the promotion, by 
decile and cumulatively, and 

■ Statistical measures, including those that compare the current model 
to other models stored in a model database. 

• Provide a model database where models are stored, along with statistics 
evaluating model quality and descriptive information about the model. 

• Provide the ability to compare models and their predictive capabilities. 
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The steps performed by the Response Modeling service are illustrated in FIG. 3, and 
include the definition of the input data, model estimation, model validation, and customer 
scoring. 

The definition of the input data for the response model is perhaps the most critical 
5 step in the entire process (Block 300). Generally, the input data is comprised of a set of 
Analytic Variables that are subdivided into independent and dependent variables, wherein 
the dependent variables are also known as response variables. These Analytic Variables are 
statistically tested to determine which variables, if any, are significant in differentiating actual 
responders from non-responders to a past event. 

10 Once selected, the input data set is split into two samples: a test or ttaining sample 

and a validation or holdout sample (Block 302). This split is based on a stratified random 
sample of customers from the input data with the largest portion, e.g., 70%, being reserved 
for the test sample and the remainder, e.g., 30%, being reserved for the validation sample. 
The Response Modeling service then identifies related independent and dependent 

15 variables using the test sample, in order to create a response model that best predicts the 
likelihood of a response from a customer, given the knowledge of actual responses to past 
promotional campaigns (Block 304). This is accomplished by the Response Modeling 
service examining each of the independent variables and attempting to identify the related 
dependent variables, in order to determine which of these variables has a significant impact 

20 in differentiating responders from non-responders. The Response Modeling separates the 
predictive variables from the others. The selected Analytic Variables comprise the response 
model, and this model is likely to contain fewer Analytic Variables than are contained in the 
input data. 

The Response Modeling service then identifies a Transformation Type for the 
25 identified related independent and dependent variables, i.e., the predictive variables (Block 
306). The Transformation Type is a mathematical operation that provides the strongest 
association between the identified related independent variable and the dependent variables. 
Possible transformation types are ksted in the following Table, although this list is not 
intended to be exhaustive and other transformations may be used as well. 

30 



9 



NCR 9998 



Transformation Type 


Definition 


None 


X 


Square 


X 2 


Square Root + 1 


(X+ 1 ) 1/2 


Cube 


X 3 


Cube root + 1 


(X+ 1 ) 1/3 


Natural Log Function + 1 


ln(X+ 1) 


Exponential Function + 1 


(X+ 1) 

e v ' 


Inverse + 1 


1/(X+ 1 ) 


Z Score 


( X - Average (X) ) / Standard Deviation of X 



After identifying a Transformation Type, the Response Modeling service estimates a 
Coefficient, or weight, for each of the identified related independent and dependent 
variables found to be significant in predicting the likelihood of response (Block 308). The 
5 Coefficient is a relative measure of the contribution of a variable to the likelihood of 

response. However, the size of the Coefficient does not indicate the relative importance of 
the variable in predicting the likelihood of response, since it is itself dependent on the 
magnitude of the variable. The sign of the Coefficient indicates whether the independent 
variable is positively or negatively correlated with the dependent variable. 

10 After estimating a Coefficient, the Response Modeling service generates a Model 

Equation that is a mathematical representation of the association of the identified related 
independent and dependent variables that result in a statistical best fit of known responders 
versus non-responders (Block 310). Specifically, the Model Equation includes an association 
of the independent variable with the dependent variable that best differentiates responders 

15 from non-responders, as well as the Transformation Type and the Coefficients associated 
with the variables. 

The Response Modeling service applies the Model Equation to the validation 
sample, in order to validate the predictability of the response model (Block 312). This step 
validates the Model Equation by comparing a predicted likelihood of response with an actual 
20 response. The Response Modeling service provides extensive outputs that can be employed 
by users to determine the validity of the model from an analytic perspective. 
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If the validation of the Model Equation is satisfactory, the user can choose to score 
customers retrieved from the relational database for a future campaign (Block 314). Scoring 
a customer differs from model validation in that the Model Equation is applied to a segment 
of customers retrieved from the relational database for a future campaign, rather than a past 
5 campaign. For example, the customers that are scored do not have to include anyone who 
was part of the past campaign. Thereafter, the user can select a customer segment for a 
future campaign based on the scores of the customers in the segment, as well as on any 
other attribute. Selecting only those people with the highest likelihood to respond, (e.g., 
with the highest scores), allows the user to reduce the number of people targeted in the 
10 promotional campaign, while increasing the number of responders. It also allows the user to 
select effectively from a different pool of people. As a result, costs are reduced. 

The automatic Response Modeling service provides many advantages over traditional 
approaches to creating and using promotion response models. For example, the Response 
Modeling service generates statistical models quicker and less expensively than manual 
1 5 modeling, thereby making it feasible to create a more extensive set of models. Moreover, the 
Response Modeling service develops the models using the most current data for estimating 
behavior, lessening the concern about model obsolescence. In addition, users of the 
Response Modeling service can more easily test out alternative promotion campaigns and 
score alternative customer segments, both of which can be assessed in terms of expected 
20 response. 

CONCLUSION 

This concludes the description of the preferred embodiment of the invention. The 
following paragraphs describe some alternative embodiments for accomplishing the same 
25 invention. 

In one alternative embodiment, any type of computer or configuration of computers 
could be used to implement the present invention. In addition, any database management 
system, decision support system, on-line analytic processing system, or other computer 
program that performs similar functions could be used with the present invention. Finally, 
30 although the terms Analytic Variables, Variable Groups, Analytic Data Set Templates, 
Transformation Types, Coefficients, and Model Equations have specific meanings as 
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described herein, these descriptions are not intended to be exhaustive and other definitions 
may be used as well. 

In summary, the present invention discloses a Customer Relationship Management 
(CRM) system includes a CRM Client, CRM Engine, and Relational Database Management 
5 System (RDBMS). The CRM Client, CRM Engine, and RDBMS integrate a suite of services 
that allow users to plan, manage, and execute promotional or marketing campaigns, build 
customer segments, score customers, and analyze customer behavior, product purchases, 
and response to promotional campaigns. The services include an automated Analytic Data 
Set Creation service, which simplifies and automates the process of creating analytic data sets 

10 useful for modeling and analysis out of operational data stored in the relational database, and 
a Response Modeling service, which automatically creates promotion response models to 
score individual customers based on that model in order to predict which customers are 
most likely to respond to a future promotional campaign. 

The foregoing description of the preferred embodiment of the invention has been 

15 presented for the purposes of illustration and description. It is not intended to be exhaustive 
or to limit the invention to the precise form disclosed. Many modifications and variations 
are possible in light of the above teaching. It is intended that the scope of the invention be 
limited not by this detailed description, but rather by the claims appended hereto. 
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